Self-Reproduction in Three-Dimensional Reversible Cellular Space
نویسندگان
چکیده
Due to inevitable power dissipation, it is said that nano-scaled computing devices should perform their computing processes in a reversible manner. This will be a large problem in constructing three-dimensional nano-scaled functional objects. Reversible cellular automata (RCA) are used for modeling physical phenomena such as power dissipation, by studying the dissipation of garbage signals. We construct a three-dimensional self-inspective self-reproducing reversible cellular automaton by extending the two-dimensional version SR(8). It can self-reproduce various patterns in three-dimensional reversible cellular space without dissipating garbage signals.
منابع مشابه
Cellular Automata and Artiicial Life | Computation and Life in Reversible Cellular Automata |
In this paper, we investigate and discuss the problem how the abilities of computing and self-reproduction can be realized in a \reversible" environment, especially in reversible cellular automata (RCA). An RCA is a \backward deterministic" CA in which every conngu-ration of the cellular space has at most one predecessor. Such systems have a close connection to physical reversibility, and have ...
متن کاملSelf-Reproduction in a Reversible Cellular Space
We investigate a problem whether self-reproduction is possible in a two-dimensional \re-versible" cellular space, and give an aarmative answer. A reversible (or injective) cellular automaton (RCA) is a CA such that every connguration has at most one predecessor. In order to design an RCA we use a framework of partitioned cellular automaton (PCA). A PCA with von Neumann neighborhood is a special...
متن کاملLogical Universality and Self-Reproduction in Reversible Cellular Automata
A reversible cellular automaton (RCA) is a \backward de-terministic" CA in which every connguration of the cellular space has at most one predecessor. Such reversible systems have a close connection to physical reversibility, and have been known to play an important role in the problem of inevitable power dissipation in computing systems. In this paper, we investigate problems of logical univer...
متن کاملEvaluation of dimensional changes and detail reproduction of three type IV dental gypsums
Background and Aims: Gypsum products are used for several different purposes. Adaptation and success of casting restorations are dependent on dimensional accuracy, strength, and reproduction of details of dental gypsums. This study was designed to evaluate the dimensional changes and accurate details reproduction of three type IV dental gypsums. Materials and Methods: 60 samples in 3 groups of...
متن کاملDesigning of Testable Reversible QCA Circuits Using a New Reversible MUX 2×1
Recently testing of Quantum-dot Cellular Automata (QCA) Circuits has attracted a lot of attention. In this paper, QCA is investigated for testable implementations of reversible logic. To amplify testability in Reversible QCA circuits, a test method regarding to Built In Self Test technique is developed for detecting all simulated defects. A new Reversible QCA MUX 2×1 desig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Artificial life
دوره 8 2 شماره
صفحات -
تاریخ انتشار 2002